<?php

$arr  = [5,3,5,2,7,4,50,23,134,245,99,43,23];

function quickSort($arr){
	if(count($arr)>1){
		$k = $arr[0];
		$left = array();
		$right = array();
		$_size  = count($arr);

		for($i=0;$i<$_size;$i++){
			if($arr[$i]<$k){
				$left[]= $arr[$i];
			}elseif($arr[$i]>$k){
				$right[]= $arr[$i];
			}
		}

		$left = quickSort($left);
		$right = quickSort($right);
		return array_merge($left,array($k),$right);
	}else{
		return $arr;
	}
}


$arr = quickSort($arr);
var_dump($arr);


